ลินดา เชิดชัย ได้รับเลือกตั้งเป็นสมาชิกวุฒิสภา จังหวัดนครราชสีมา ต่อมาได้รับเลือกตั้งเป็นสมาชิกสภาผู้แทนราษฎร จังหวัดนครราชสีมา สังกัดพรรคพลังประชาชน ในการเลือกตั้ง พ.ศ. 2550 แต่มาในการเลือกตั้ง พ.ศ. 2554 ได้ลงสมัครรับเลือกตั้งในพื้นที่เดิม สังกัดพรรคเพื่อไทย แต่ไม่ได้รับเลือกตั้ง ต่อมาได้รับแต่งตั้งเป็นผู้แทนการค้าไทย ในรัฐบาลของนางสาวยิ่งลักษณ์ ชินวัตร[4] เมื่อเดือนสิงหาคม พ.ศ. 2554 ต่อมาได้รับแต่งตั้งเป็นเลขานุการรัฐมนตรีว่าการกระทรวงพลังงาน (พงศ์เทพ เทพกาญจนา) ในปี พ.ศ. 2556 ได้รับการแต่งตั้งเป็นรองเลขาธิการนายกรัฐมนตรี ฝ่ายการเมือง (นายกิตติรัตน์ ณ ระนอง)

ในปี พ.ศ. 2562 ได้รับเลือกตั้งเป็น ส.ส.แบบบัญชีรายชื่อ สังกัดพรรคเพื่อชาติ[5]